Robust Multigrid Methods for Nonsmooth Coefficient Elliptic Linear Systems
نویسنده
چکیده
We survey the literature on robust multigrid methods which have been developed in recent years for solving second order elliptic PDEs with nonsmooth coeecients. We highlight the key ideas of designing robust multigrid methods which are able to recover the usual multigrid eeciency for nonsmooth coeecient PDEs on structured or unstructured grids. In particular, we shall describe various approaches for constructing the interpolation and the smoothing operators, and the coarse grid points selections.
منابع مشابه
Robust Multigrid Methods for Elliptic Linearsystemstony
We survey robust multigrid methods in the literature which have been developed in recent years for solving second order elliptic PDEs with nonsmooth coeecients. We highlight the key ideas of designing robust multigrid methods which are able to recover the usual multigrid eeciency for nonsmooth coeecient PDEs on structured or unstructured grids. In particular, we shall describe various approache...
متن کاملBlock-Relaxation Methods for 3D Constant-Coefficient Stencils on GPUs and Multicore CPUs
Block iterative methods are extremely important as smoothers for multigrid methods, as preconditioners for Krylov methods, and as solvers for diagonally dominant linear systems. Developing robust and efficient smoother algorithms suitable for current and evolving GPU and multicore CPU systems is a significant challenge. We address this issue in the case of constant-coefficient stencils arising ...
متن کاملAlgebraic Multigrid for Discontinuous Galerkin Discretizations
We present a new algebraic multigrid (AMG) algorithm for the solution of linear systems arising from discontinuous Galerkin discretizations of heterogeneous elliptic problems. The algorithm is based on the idea of subspace corrections and the first coarse level space is the subspace spanned by continuous linear basis functions. The linear system associated with this space is constructed algebra...
متن کامل46. G. Wittum. Multi-grid Methods for Stokes and Navier-stokes Equations with Transform- Ing Smoothers: Algorithms and Numerical Results. Gmres: a Generalized Minimal Residual Algorithm for Solving Non-symmetric Linear Systems.grid and Iccg for Problems with Interfaces. In
Numerical solution of the stationary navier-stokes equations by means of a multiple grid method and newton iteration. Distributive iterationen f ur indeenite Systeme als Gll atter in Mehrgitter-verfahren am Beispiel der Stokes-und Navier-Stokes-Gleichungen mit Schwerpunkt auf unvollstt andingen Zerlegungen. PhD thesis, Christan-Albrechts Universitt at, Kiel, 1986. 145. G. Wittum. Linear iterati...
متن کاملMultigrid Preconditioner for Nonconforming Discretization of Elliptic Problems with Jump Coefficients
In this paper, we present a multigrid preconditioner for solving the linear system arising from the piecewise linear nonconforming CrouzeixRaviart discretization of second order elliptic problems with jump coefficients. The preconditioner uses the standard conforming subspaces as coarse spaces. Numerical tests show both robustness with respect to the jump in the coefficient and near-optimality ...
متن کامل